A program for the full axiom of choice
نویسندگان
چکیده
The theory of classical realizability is a framework for the Curry-Howard correspondence which enables to associate program with each proof in Zermelo-Fraenkel set theory. But, almost all applications mathematics physics, probability, statistics, etc. use Analysis i.e. axiom dependent choice (DC) or even (full) (AC). It therefore important find explicit programs these axioms. Various solutions have been found DC, instance lambda-term called "bar recursion" instruction "quote" LISP. We present here first AC.
منابع مشابه
a swot analysis of the english program of a bilingual school in iran
با توجه به جایگاه زبان انگلیسی به عنوان زبانی بین المللی و با در نظر گرفتن این واقعیت که دولت ها و مسئولان آموزش و پرورش در سراسر جهان در حال حاضر احساس نیاز به ایجاد موقعیتی برای کودکان جهت یاد گیری زبان انگلیسی درسنین پایین در مدارس دو زبانه می کنند، تحقیق حاضر با استفاده از مدل swot (قوت ها، ضعف ها، فرصتها و تهدیدها) سعی در ارزیابی مدرسه ای دو زبانه در ایران را دارد. جهت انجام این تحقیق در م...
15 صفحه اولArrow's Axiom and Full Rationality for Fuzzy Choice Functions
A classical result for crisp choice functions shows the equivalence between Arrow axiom and the property of full rationality. In this paper we study a fuzzy form of Arrow axiom formulated in terms of the subsethood degree and of the degree of equality (of fuzzy sets). We prove that a fuzzy choice function verifies Fuzzy Arrow Axiom if and only if it is (fuzzy) full rational. We also show that t...
متن کاملA Substitute for the Axiom of Choice
This theorem is well known to be equivalent to the axiom of choice (though there does not seem to be a proof of this fact in the literature) and it has been suggested as an alternative for this axiom. The purpose of this note (which is purely methodological) is to propose a simpler but equivalent formulation of (A) as a substitute for the Zermelo axiom. The simplicity lies in the fact that we m...
متن کاملThe Axiom of Choice
We propose that failures of the axiom of choice, that is, surjective functions admitting no sections, can be reasonably classified by means of invariants borrowed from algebraic topology. We show that cohomology, when defined so that its usual exactness properties hold even in the absence of the axiom of choice, is adequate for detecting failures of this axiom in the following sense. If a set X...
متن کاملThe Axiom of Choice
We propose that failures of the axiom of choice, that is, surjective functions admitting no sections, can be reasonably classified by means of invariants borrowed from algebraic topology. We show that cohomology, when defined so that its usual exactness properties hold even in the absence of the axiom of choice, is adequate for detecting failures of this axiom in the following sense. If a set X...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2021
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-17(3:21)2021